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Abstract. We begin the rigorous analysis of the relaxation to equilib- 
rium for kinetically constrained spin models (KCSM) when the initial dis- 
tribution V is different from the reversible one, /i. This setting has been 
intensively studied in the physics literature to analyze the slow dynamics 
which follows a sudden quench from the liquid to the glass phase. We 
concentrate on two basic oriented KCSM: the East model on Z, for which 
the constraint requires that the East neighbor of the to-be-update vertex 
is vacant and the model on the binary tree introduced in [1|, for which 
the constraint requires the two children to be vacant. It is important to 
observe that, while the former model is ergodic at any p / 1, the latter 
displays an ergodicity breaking transition at pc = 1/2. For the East we 
prove exponential convergence to equilibrium with rate depending on the 
spectral gap if v is concentrated on any configuration which does not con- 
tain a forever blocked site or if is a Bernoulli(p') product measure for 
any p' 7^ 1. For the model on the binary tree we prove similar results in 
the regime p,p' < pc and under the (plausible) assumption that the spec- 
tral gap is positive for p < pc. By constructing a proper test function, we 
also prove that if p' > pc and p < pc convergence to equilibrium cannot 
occur for all local functions. Finally, in a short appendix, we present a very 
simple argument, different from the one given in ITl, based on an elegant 
combination of some combinatorial results together with "energy barrier" 
considerations, which yields the sharp upper bound for the spectral gap 
of East when p t 1- 
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1. Introduction 

Facilitated or kinetically constrained spin models (KCSM) are interacting 
particle systems which have been introduced in physics literature Il5]] ||6l] 
to model liquid/glass transition and more generally "glassy dynamics" (see 
IfTSlI IfTPll ) ■ They are defined on a locally finite, bounded degree, connected 
graph Q = {V, E) with vertex set V and edge set E. For most KCSM the 
graph is the integer lattice Z''. A configuration is given by assigning to each 
site 2; G y its occupation variable r]{x) G {0, 1} which corresponds to an 
empty or filled site, respectively. The evolution is given by a Markovian sto- 
chastic dynamics of Glauber type. Each site waits an independent, mean 
one, exponential time and then, provided the current configuration around 
it satisfies an a priori specified constraint, its occupation variable is refreshed 
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to an occupied or to an empty state with probability p or 1 — p, respectively. 
For each site x the corresponding constraint does not involve 7]^, thus de- 
tailed balance v\^.r.t. Bernoulli(p) product measure /i can be easily verified 
and the latter is an invariant reversible measure for the process. 

Among the most studied KCSM, v\^e recall the East, North-East and FA-jf 
models. The East model II12I1 is one-dimensional (G = and particle cre- 
ation/destruction at a given site can occur only if its nearest neighbor to the 
right is empty. The North-East model (N-E) IfTTll is instead defined on 7? 
and refreshing at x can occur only if both its North and East neighbors are 
empty. Finally, FA-jf models [ 5 ] are usually defined on Z'^ and the constraint 
requires at least j empty sites among the 2d nearest neighbors (with j sat- 
isfying 1 ^ j ^ d). Note that for all these models (actually for all KCSM 
introduced in physics literature), the constraints impose a maximal number 
of occupied sites in a proper neighborhood in order to allow the moves. As a 
consequence the dynamics becomes slower at higher density and an ergod- 
icity breaking transition may occur at a finite critical density, pc < 1. This 
threshold, as it has been formalized in Section 2.3 of [3], corresponds to the 
lowest density at which the origin belongs with finite probability to a cluster 
of particles which are mutually and forever blocked due to the constraints. 
Among the above models the North-East is the only one displaying such a 
transition at pc < I (see mill and IH). Another key feature of KCSM is 
the existence of blocked configurations, namely configurations with all cre- 
ation/destruction rates identically equal to zero. This implies the existence 
of several invariant measures and the occurrence of unusually long mix- 
ing times compared to high-temperature Ising models (see Section 7.1 of 
[ 31 ) . Furthermore the constrained dynamics is usually not attractive so that 
monotonicity arguments valid for e.g. ferromagnetic stochastic Ising models 
cannot be applied. Due to the above properties the basic issues concerning 
the large time behavior of the process are non-trivial. The first rigorous re- 
sults were derived in [ 1 ] for the East model by proving that the spectral gap 
of its generator is positive for all p < 1 and also that it shrinks faster than 
any polynomial in (1 — p) asp] 1. In [3] positivity of the spectral gap inside 
the ergodicity region (i.e. for p < pc) has been proved in much greater gen- 
erality and in particular for the N-E and FA-jf models. This result rejected 
previous conjectures lUl IfTTl] of a stretched exponential decay for the time 
correlation function of the occupation variable for some FA-jf models. 

A key issue both from the mathematical and the physical point of view 
is what happens when evolution does not start from the equilibrium mea- 
sure fi. The analysis of this setting usually requires much more detailed 
informations than just the positivity of the spectral gap, e.g. positivity of the 
logarithmic Sobolev constant or of the entropy constant. Since this positivity 
does not hold for KCSM (see Section 7.1 of [3]) even the basic question of 
whether convergence to fi occurs remains open in this non equilibrium set- 
ting. Of course, due to the existence of blocked configurations, convergence 
to /X cannot be true uniformly on the initial configuration and one could try 
to prove it a.e. or in mean w.r.t. an initial distribution u ^ jj,. From the 
point of view of physicists a particularly relevant case (see e.g. iTTSll |fT4ll "), 
is when is a product Bernoulli(pO measure with p' / p. If p' > pc, due to 
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the occurrence of the forever blocked clusters, one cannot hope to prove any 
such convergence result even if the starting point is chosen at random with 
distribution v (see Section [4l Theorems 14.41 and I4.5D . If instead both p and 
jj are below pc the most natural guess is that convergence to equilibrium 
occurs for any local function / i.e. 



where r/t denotes the process started from at time t and that the limit is 
attained exponentially fast if the spectral gap is positive. 

We start by proving (II. ID plus exponential convergence for any one di- 
mensional (G = Z) reversible stochastic spin model with finite range jump 
rates and positive spectral gap when the initial distribution u is "not too far" 
from the reversible one (see theorem 12.1ft . This result covers in particular 
any ergodic finite range KCSM on Z like the East and the FA-lf models. 

Then we turn to the East model and prove exponential convergence to 
equilibrium in two cases: 

(i) starting from a fixed configuration i] for which no site is blocked for- 
ever, i.e. a configuration without a rightmost zero CTheorem lS.lD : 

(ii) starting from a Bernoulli (p') measure for allp' G [0, 1) rTheorem l3.2D . 

These results rely heavily on the positivity of the spectral gap and on the 
fact that the East constraints are oriented (or directed), i.e. for any vertex x 
the sites that enter in its constraint (here x + 1) evolve independently from 
the occupation variable at x (see Section [3] for a more precise definition). 

Then we consider a KCSM which was introduced in [ 1 ] and which we 
call the AD model: it is defined on a infinite rooted binary tree, Q = T, and 
the constraint requires the two children of x to be vacant in order to allow 
an updating of the spin at x. In this case pc = 1/2 and the positivity of the 
spectral gap below pc remains to be established. Thanks to the fact that this 
is again an oriented model and with the assumption gap > for any p < pc, 
we prove exponential convergence to equilibrium whenp < pc in two cases: 

(i) starting from a fixed configuration r/ without an infinite cluster of I's 
(see Theorem I4.2D : 

(ii) starting from a Bernoulli (pO measure with p' < pc (see Theorem [43]). 

The proof of Theorem 14.21 and 14.31 clarifies the key ingredients which are 
needed for our technique to work and makes it clear why this is not the case 
neither for the (non oriented) FA-jf models nor for the (oriented) North-East 
model. 

Finally we present in the appendix an argument (Theorem 15.1ft which 
establishes the sharp upper bound for the spectral gap of East. This result 
had already be obtained in [ 1 ] via a properly devised test function. We fol- 
low here a different and simpler strategy based on precise "energy/entropy" 
considerations. 



In this section we consider general KCSM on Z. Each model is char- 
acterized by its infinitesimal Markov generator C whose action on local 




(1.1) 



2. One-dimensional models near equilibrium 
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(i.e. depending on finitely many variables) functions f : ^ R, = 
{0, 1}^, is given by 

£/(^) =Y,^A^) il^M) - /(^)] (2.1) 

where fix{f) = / dfix{^x)f{^) is a function of all the {ujy}y-^x and cor- 
responds to the local mean w.r.t. to the variable cu^ computed with the 
Bernoulli(p) measure fi^ while all the other variables are held fixed. 

On the coefficients (or constraints) Cxii^) we only assume that they are 
the indicator function of some non-empty event which depends only on 
the random variables {ujy : y ^ x,\x — y\ < r} where r > 1 is some 
preassigned constant (finite range condition). Since Cx{i^) does not depend 
on uJx one immediately checks that the product measure /i = (^SxezfJ-x is a 
reversible stationary measure i.e. jC can be extended to a selfadjoint, non- 
positive operator on L^(f2, n) which we still denote by C. As usual we denote 
by gap(£) the spectral gap of £ (see e.g.fTi). 

Finally, for any local function / we will denote by E(/ (?]()) or equivalently 
by Ptf{r]) the expectation over the process generated by C at time t when 
the initial configuration is -q. 

Theorem 2.1. Assume gap(£) > 0. Then there exists A, m > such that, for 
any probability measure u onQ satisfying 

sup max e — r- < oo (2.2) 

^ u}_i,...,uje H[uj_e, . . . ,uj£) 

and for any local function f there exists Cj < oo s.t. 



di^irj) E(/(r/i))-M/)) 



-mt 



Remark 2.2. The condition gap(£) > has been verified in various popular 
one dimensional KCSM like FA-lfand East models (see I3i). 

Let := {i G Z : \i\ < £}, / be a local function with support Sf, fi{f) = 
and if := inf^g^+j^ : Sf C A^}. Fix M > to be chosen later depending 
on the range r and denote by n{t) G N the integer part of Mt. We define 
the volume A := Ag^^^it) ^ ^ Sf and by u and /i the marginal of u 

and /X to {0, 1}^, respectively. We also let {fis}s<t be the process up to time 
t started from the configuration indentically equal to outside A and equal 
to r] inside A. 

Using standard results of "finite speed of propagation" (see e.g. lfTSll ) one 
gets immediately that it is possible to choose M = M (r) so large that 

sup {f{r,t)) - Er, ifivt)) I < C/e-* (2.3) 

V 
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where Cj is some constant depending on /. Therefore 

du{v)\E{f{r^t)) - Kf))\ < Cje-' + / dz>(r?)|E(/(r}i)) - ^(/))| ^ 



< Cfe-' + ll^lloc / df,{v)\E{f{rit)) - /i(/)| 

^J■ J ' 

< 2Cfe-' + ll^lloo / dfi{v)\E{f{r,t)) - fi{f)\ 

< 2C7/e-* + e2^(^/+")e-saP*Var^(/)i/2 (2.4) 

where in the last Une we used (I2.2D together with the standard inequaUty 
Var^(Pt/) < e^^s^P* Var^(/). If we now set A = ;| gap /M{r) we get imme- 
diately that the r.h.s. of (I2.4D is bounded from above by C^e^™* for some 
C'j,m>0. □ 

3. NON EQUILIBRIUM RESULTS FOR THE EAST MODEL 

The East model is defined on Z and its infinitesimal generator £ takes the 
form (I2.1D with constraints 



C::,{UJ) = 1 - UJ^+l (3.1) 

In this case and thanks to the special form of the constraints we are able to 
improve considerably over Theorem 12.11 and get an optimal result. In this 
section C will always denote the generator (I2.1D with the above special form 
of the constraints. 

Theorem 3.1. Let rj he any configuration s.t. there is an infinite number ofO's 
to the right of the origin. Then there exists m > and for any local function f 
there exists C/ < 00 and to{r], f) such that for any t > to 

\E{fi7jt))-Kf)\<Cfe-^'. (3.2) 

Theorem 3.2. Fix p' G (0, 1) and let vhe a Bemoulli(p') product measure on 
There exists m > and for any local function f there exists C/ < 00 such 
that: 

a) for any t > 

J duirj) |E(/(r?i)) - < C/e-™* ; (3.3) 

b) for v-almost all configurations rj there exists to{ri, f) such that for any t > 

to{riJ) 

|E(/(r?t))-M/)l<C/e— (3.4) 

Remark 3.3. Theorems 13. 1 1 and Theorem \3.2\ can he extended to the version 
of East model on any infinite rooted tree with bounded connectivity analized in 

m. 

Before starting the proof of the above results it is useful to recall that 
an explicit construction (sometimes refered to as the graphical construc- 
tion) of the process generated by £ goes as follows. Choose p G [0, 1] and 

let (^0,J^,F^ be a probability space on which are defined countably many 

independent rate-one Poisson processes and countably many independent 
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Bernoulli(p) random variables. Assign one Poisson process to each site x e Z 
and one Bernoulli variable to each occurrence of each Poisson process. We 
denote by {ta,n}neN the occurrences of the Poisson clock at site x and by 
{■Sa;,n}neN the Corresponding coin tosses. The variables {ia;,n}neN mark the 
possibilities for site x to change its state. At each time t^. „ the site x queries 
the state of its constraint Cx- If it is satisfied, i.e. if the spin at x + 1 is 0, 
then X resets its value to the value of the corresponding Bernoulli variable 
Sx,n (see e.g. iTlSlD . For notation convenience, any occurrence of the Poisson 
processes such that the constraint at the site of occurrence is satisfied v\^ill be 
called a legal ring. The process obtained in this way up to time t and started 
from the initial configuration rj v\^ill be denoted by {ris}s ^ t- We stress that 
the rings and coin tosses at x for s ^ t have no influence w^hatsoever on the 
evolution of the configuration at the sites which enter in its constraint (here 
X + 1) thus they have no influence of whether a ring at x for s > t is legal 
or not. Any model sharing this property will be called oriented. 

The next step is to recall the notion of distinguished zero introduced in 
im . This definition and the property stated in Lemma 13.51 below depend 
crucially on the oriented nature of the East constraints. This will be further 
clarified when proving a similar result (Lemma I4.8D for the AD model in 
section 131 

Definition 3.4. Given a configuration r], suppose that r/(x) = and call the 
site X distinguished. At a later time s > the position of the distinguished 
zero obeys the following iterative rule. = x for all times s strictly smaller 
than the first legal ring of the mean one Poisson clock at i when it jumps to 
X + 1. Then it waits for the next legal ring at x + 1 and when this occurs it 
jumps to X + 2 and so on. 

Thus, with probability one, the path {^s}s<t is right-continuous, piecewise 
constant, non decreasing, with at most a finite number of discontinuities at 
which it increases by one. In the sequel we will adopt the standard notation 
^g- := linieio Cs+e- By exploiting the fact that the motion of the distinguished 
zero for s > t cannot be influenced by the clock rings and coin tosses in 
(x,^t), Aldous and Diaconis established the following important result. In 
what follows, for any V C Z and any G $7, we will write fiy, rjy for the 
marginal of ^ on {0, 1}^ and for the restriction oi rj to V respectively. 

Lemma 3.5 (Lemma 4 of [1])). Fix an interval Vb = [x_,xo). Suppose 
that rj{xQ) = and that {r]x}%!^=x_ are distributed according to fivg. Make xq 
distinguished. Then the conditional distribution of the restriction of r/t to the 

set Vt = [x_, Ct) given the path {is}s<t is HVt- 

Remark 3.6. Actually Aldous and Diaconis proved the above statement for the 
conditional distribution given only and not the whole path {£,s}s<t- However, 
as it is easily checked, the same proof applies in our setting. 

Remark 3.7. The main motivation behind the notion of the "distinguished 
zero" is the following. Given the path {S,s}s<t, for any pair {s,y) satisfying 
s <t and y < S,s, the variable {r?s(y)} is uniquely determined by the occurences 
of the Poisson processes and coin tosses {tz^n, ■Sz,n}n>i such that tz^n < t and 
z < ^t^n according to the following "conditional graphical construction". With- 
out loss of generality we assume y < x. Until the first time (if it exists) the 
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distinguished path {^s} s<t jumps from x to x + 1 the variables rj's in the inter- 
val [y, X — 1] evolve according to the graphical construction of the usual East 
model with a fixed zero at x. When the path jumps to x + 1 (so that all the 
other variables stay fixed) a new Bemoulli(p) variable is added at the site x 
and the process starts again in the interval [y, x]. 

Proof of Theorem \3.1\ Let for simplicity fi{f) = and fix and interval [x_ , x+] 
s.t. Sf C Let xo{ri) be the position of the first zero to the right of x+ 

in rj and make xq distinguished, namely = xq and is the position of the 
corresponding distinguished zero at time s < t. Given the path {^s}s<f, let 
< ti < ^2 • • • < tn-i < the its discontinuity points and t„ = t. We denote 
by {-Pi°''}s<ti the Markov semigroup associated to the East model in the in- 
terval Vo := [x-,xo) with a fixed zero boundary condition at xq. In other 
words we replace Z with Vq and £ with the finite dimensional generator 

£(0) 

given by 

= ^ 40)(u;) [^.(/) - f{u)] (3.5) 
xeVb 



where 



) 1 - uj^+i if X 7^ xo - 1 
1 1 otherwise 

For any configuration a G {0, 1}^" we write cr o"' for the configuration in 
{0, l}[^'-'^'ol obtained from a by adding the variable a' £ {0, 1} at the site 
xq. With these notation and thanks to the fact that the time evolution inside 
x+] does not depend on the initial variables {?7(y)}y<a_, we can write 

^fiVt) I {Cs}s<t) 

= E E Pi'\vvo,crM^')^{f{i^^^')t-t,)\{^s}t,<s<t) (3.6) 
T'e{o,i}ae{o,i}^'o 

where, with a slight abuse of notation, (cr o-')t-ti denotes the config- 
uration in the interval [x-,^t) obtained from the configuration cr cr' in 
the interval [a;_,xo] according to the conditional graphical construction de- 
scribed in Remark lSTTl applied to the time interval {ti,t]. Therefore, if we let 

Vi := [x_.,xo + 1), we get 



Ya.T^[E{f{7]t)\{^s}s<t 



<s<t 



f7'g{0,l} 



< e 



<s<t 



(3.7) 



where gap > is the infinite volume spectral gap for East and in the first 
inequality we used the fact that spectral gap of C^^^ is always greater or 
equal than gap (see Lemma 2.11 of (S]]) and in the second inequality we 
used convexity of the variance. If ti ^ t we can now iterate the above 
inequality (13. 6D for the term inside the variance by replacing ti with the 
second discontinuity point t2 for the path {6}cr<t (or hy t2 = t if = xi) 
and by replacing Ps'^^ with {Ps^^}t-^<s ^ t2 defined as the Markov semigroup 
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associated to the East model in Vi with empty boundary condition on xi. By 
continuing the iteration up to t„ = t we get 

Var jE(/(77t) | {^s}s<t)) < e-^s^P* Var^(/). (3.8) 



Furthermore by using S,t > xq > x^, Lemma [3751 the assumption //(/) = 
and the above equality (13. 6D it follows that E{f{r]t) \ {Cs}s<t) has //-mean 
zero w.r.t. the initial configuration -q, namely 

I df,{i^)E{f{r]t)\{^s}s<t) = (3.9) 
Finally, putting together (13. 8D and ( I3.9D yields 

E(/(77t))| <E(|E(/(r/i)|{6}.<0| 



< (l/(pA(z))"° ""e( y dMr?)|E(/(770|{6}s<t)| 

xq— x_ / / \ 1/2 



< (l/(pAg))"" ""E(Var^(E(/(r/i)|{6}s<t)^ 

< (l/(pAg))''''"'"e-s-P*Var^(/)i/2 (3.IO) 



where to obtain the third inequality we used Cauchy- Schwartz inequality 
and ( [3T9I ). The claim is proved by taking Cf = A q)f+'''- Yar^{fy/'^, 
m = gap/2 andto(/,'7) = 2(a;o(f?) - x+)\\og{p ^ q) |l/gap. □ 

Proof of Theorem 13.21 Part (b) follows immediately from theorem 13.11 In 
order to prove part (a) we use the same notation as above and, for a given 
5 > and local /, we let As^t '■= {11 '■ xo{rj) — > 6t}. Clearly 

'^(-^<5,t) = {p')^^- We can then split the average j dv{r]) |E(/(r/t)) — into 
the contribution from rj G As^t and rj As^t- By choosing 5 = gap / (2| log (p A 
g) I ) and as above, we immediately get 

j dv{r^)\¥.[f{^t)) < ll/l|ooe-^^* + C/e-^^'^P* (3.11) 

with C5 > since p' / 1. □ 

4. NON EQUILIBRIUM RESULTS FOR THE AD MODEL 

As already mentioned in the introduction the AD model is defined on the 
(infinite) binary rooted tree T with root 0. Its generator takes the form (12. ID 
with constraints given by 

I 1 if both children of x are zero 
I otherwise. 

In this section C will always denote the generator (12. ID with the above spe- 
cial form of the constraints. Note that, as for East, this choice is oriented: if 
we make the graphical construction as in Section [3] it is immediate to verify 
that the rings and coin tosses at x for s ^ t have no influence in the evolu- 
tion of its two children, thus they do not influence the fact that a ring at x 
for s > t is legal or not. In order to state our results we need to introduce 
some notation of site percolation on the tree. We call path any sequence 
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{x", x^,. . . x"} of distinct points in T such that, for all i, x* is the parent of 
For a given configuration 77 we say that x ^ y if there is a path of 
occupied sites starting in x and ending in y (thus x ^ x iif r]{x) = 1). We 
also define the occupied cluster of x as the random set 

Cxiv) ■■= {y : X ^ y}. 

Let Vi := {7] : |C,.(r/)| ^ £}, let := {77 : |C,(r7)| = 00} and let e{p) := 
/x('P^) (recall that /i is the Bernoulli (p) product measure on {0, l}-^). The 
corresponding site percolation critical density is defined as 

Psp := sup{p G [0, 1] : e{p) = 0} 

and, thanks to Proposition 2.5 of (Si, it coincides with the treshold of the 
ergodicity regime for AD model, namely 

Psp = Pc (4.2) 

with 

Pc := sup{p G [0, 1] : is simple eigenvalue of £}. 
The following results are well known (see for example [9J ) 

Proposition 4.1. 

i) Psp = 1/2 

ii) Ifp < 1/2 there exists j3{p) > such that 

lim i|log/x(%)l > P (4-3) 

Hi) Ifp = 1/2 there exists ci,C2 > s.t. 

-</i(%)<- (4.4) 
n " n 

As a consequence of the existence of an infinite percolation cluster above 
Pc it is very easy to see (simply use the test function /(r/) = 17:100(7^)), that 
gap(iZ) = for p > Pc- The same holds at the critical case p = Pc with a 
slightly subtler proof. Completely open is instead the interesting conjecture 
made in im that gap(£) > for p < pc- In all what follows we will always 
assume that this is the case. 

We are now ready to state our results. In what follows u will always 
denotes the Bernoulli (pO product measure on T. 

Theorem 4.2. Let -qbe a configuration s.t. \Cx{r])\ < 00 for all x and assume 
that gap(£) > 0. Then the same exponential convergence result as in Theorem 
\3.1\ hold true . 

Theorem 4.3. Let ^ p' < pc and assume that gap(£) > (so that necessar- 
ily p < Pc). Then the same exponential convergence results as in Theorem \3.2\ 
hold true. 

We shall now explore the regime outside the validity of the hypothesis for 
Theorem l4.31 

Theorem 4.4. If p ^ pc < p' then for any c > there exists a local f s.t. for 
allt>0 



dv{r,)nf{m) - Kf)) 



> c. 
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If instead pc = p' and p < pc'we cannot exclude convergence to equilib- 
rium but we can set a bound on the speed of convergence which excludes 
exponential convergence 

Theorem 4.5. If p < pc = p' then for any c > there exists a local f s.t. for 
allt>0 

I dKr?)|E(/(r/i)-/x(/))l 

The regime p' < pc ^ p remains to be explored. We conjecture that at 
least for sufficiently high p there exist local functions that do not converge 
to equilibrium. This conjecture is corroborated by the fact that we can prove 
this result for the following modified AD model. 

Consider a non-rooted tree T with connectivity three and let the con- 
straint require at least two empty nearest neighbours. On this graph we can 
define as before the occupied clusters and the site percolation critical den- 
sity which again coincides with the ergodicity threshold, pc- Then we recall 
that on T Theorem 1.6 of HlOU proves that if the local density is sufficiently 
large there exists necessarily an infinite percolation cluster. More precisely if 
i) is an automorphism invariant measure on T, then there exists 1/2 < 6 < 1 
such that i>(r?(0)?7(l)) ^ 5 implies v{V^) > 0. Let i^t denote the evoluted 
of time t of the initial Bernoulli(p') measure u with p' < pc- Thanks to the 
translation invariance of the constraints and of the initial measure, ut is also 
translation invariant. Furthermore, since the characteristic function l-p^ is 
left invariant by the dynamics (an infinite cluster can neither be created nor 
disrupted), it holds ^((1^,,) = uilvo) = ^(p') = 0' where the latter equality 
follows from p' < pc- Therefore if we set / = 7y(0)r/(l) we have necessaily 
J du{r])E{f{rjt)) = yt{f) < ^, otherwise = would be in contra- 

diction with Haggstrom theorem. This inequality together with fi{f) = p^ 
yields for any t > 

I j dl^ir^)E{f{l^t))-^iif)\>p^-5>0. 

Thus for this modified (and non oriented) model we have identified a local 
function which does not converge to equilibrium in the regime p' < pc and 

p> Vs. 

4.1. The distinguished set of zeros and its properties. In analogy with 
the definition of "distinguished zero" introduced in the analysis of the East 
model we will begin by defining the distinguished set of zeros. In what fol- 
lows, for any x G T, % will denote the binary tree rooted at x and ICx the 
two children of x. For a subset A c T the set of vertices outside A but such 
that their parent is in A will be denoted by 9+A. 

Definition 4.6. Consider a region A c T with the property that 

{^xed+A%) n A = (4.5) 

and a configuration -q such that 

r]{x) = Vx G d+A (4.6) 

We define the distinguished set of zeros Bt=o and the distinguished volume 
Vt=o at time t = to be the sets d+A and A respectively. At a later time 
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s > 0, the distinguished set of zeros and the distinguished volume are defined 
as follows. Vs = Vq and Bg = Bq until the first time ti at which a legal ring 
occurs for one of the Poisson clocks at the sites in Bq. Call xq this site. Then 

we set Vt^ = Vb U xo and Bt^ = (^Bq U fCxo^ \ {^o} = d+^ti and the rule is 
iteratively applied to define the distinguished volume and border at any later 
time. 

Note that, for any t < oo, with probabihty one there are at most a finite 
number of times < ti < t2 ■ ■ ■ < tn < t such that 14^+1 / Vt- and Bt-+i / 
Bt- . For all s < t the following properties hold: 

Claim 4.7. 

i) Vt 5 Vs; 

ii) Ft c Au(U^gaA+r^.); 

Hi) Bt = c Ux(zgx+%; 

iv) r]t{x) = 0\fxe Bt; 

v) ifx^y and x,y G Bt, then %nTy = 9 ; 

vi) iUxeBt%) nVt = 0; 

vii) for all i, given Vt- and ti, the random variable tj+i — ti does not depend 
on the occurrences of the Poisson clocks at sites x G Vj- for times t > ti 
neither on the corresponding coin tosses. 

Proof (i), (ii), (iii) and (iv) follow immediately from definition |4.6[ 

(v) : Let x,y G Bq and assume by contradiction that % D Ty ^ (/}. Then, 
thanks to the tree structure, either x G Ty (and % C Ty) or y e % (and 
Ty c %). Consider the former case (the other may be treated analogously) 
and call z the ancestor of x. Since x ^ y, z also belongs to Ty. But this is 
in contradiction with hypothesis (I4.5D . since x G 3+A implies z G A. Thus 
property (v) holds at t = 0. Let us proceed by induction: suppose (v) holds 
up to ti (and therefore also for ti < s < ti+i), we will prove that it holds at 
ti+i. Let x,y e Bt,^^ . Since Bt^+i = {Bt^ \ Xi) U /C^,^ either x, y G Bt^ \ Xi or 
x,y e ICxi or X G Bt^ \xi, y e ICx^ (or the converse). Property (v) follows 
immediately in the first case by the induction hypothesis, in the second case 
by the tree structure, in the third case because y G 7^. and by the induction 
hypothesis. 

(vi) : At time zero the property holds by Definition I4.6[ Let us suppose 
it holds at ti, we will now prove it holds at tj+i. From Definition 14.61 it is 
immediate to verify that 

^x&Bt^^^% n Vt,^^ = 
= [^x&B^^\xJx n Vt^^i^xeic.Tx n Vt^vj{iJx^B,^\xJx n x^u(yx^K.Tx n x^ 

The proof is then completed by noticing that all the above sets are empty: 
the first and second ones thanks to the recursive hypothesis (x G /C^. implies 
Tx C 7^-), the third one thanks to property (v) (note that Xj G Bt^ and 
Xi ^Tx^), the forth one because x G K-Xi implies Xi ^Tx. 

(vii) : the time ti+i — ti is the time before the first legal ring of a site 
X G -Bi. and it clearly depends only on the Poisson clocks and coin tosses at 
^x^Bt '^x- The desired independency property then follows from property 
(vi). ' □ 
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We are now ready to state the analog of Lemma [33] 

Lemma 4.8. Consider a region A and a configuration rj which satisjy the hy- 
pothesis (I4.5D and (I4.6D of definition 14. 61 and make A and 3+ A distinguished. 
If the restriction of rj to A is distributed according to fi\, then for each t > 
the conditional distribution ofijt restricted to Vt given {Vs}.s ^tis ^Vt- 

Proof Let Ot be the marginal on Vt of the conditional distribution of i-jt given 
{Vs}s <t and distinguish two cases. 

(a) Vt = Vq. The evolution up to time t inside Vq is therefore the evolution 
of the model with empty boundary condition on 9+Vb. This is true thanks to 
the property (iv) of Claim I4.7[ Denoting by pf^ the corresponding Markov 
semigroup on Ovi = = {0, and recalling that pj:^^ is reversible 
with respect to we immediately get t't(cr) = nvtiv)- 

(b) Vt / Vq. We denote by ti,t2,...tn the subsequent times < ti < 
t2 ■ ■ ■ tn < t at which Vg changes and by r/,- {rj,+) the configurations before 

i i 

(after) the change occurring at tj. By the previous argument it is immediate 
to verify that u^- = /Uy _ . We shall now assume inductively that u^- = nv- 

1 tj i t. 

and prove that u,- = uv- - If we denote by Xi the site belonging to Bt _ 

on which the legal rings occurs at ti, namely Xi = Vt-_^^ \ Vt-, the restriction 
of 7],+ to Vf.^^ is given by the restriction of ?l- to V,- plus an independent 

i i i 

Bernoulli (p) random variable at site Xi. Thus it follows immediately from 
the induction hypothesis that = nv+- Then, noticing that = d+V^+ 

stays empty up to time tl_^i, we can denote by p^^*"*"^) the Markov semigroup 
with empty boundary conditions on Vty+ and apply the same argument as 

in (a) to conclude that i>, - = uv _ ■ 

□ 

4.2. Proof of the Theorems. 

Proof of Theorem IT2l The proof follows the same pattern of the proof of 
Theorem 12. 1[ For a given local function / with support Sf C T we denote 
by Tf the smallest regular substree of T containing Sj. Given a configura- 
tion 7] such any percolation cluster Cx{ri) is finite, we denote by Af{i]) = 
^yed+TfCyiv)- If we set Vo{rj) := Af{r]) U Tj, Vq clearly verifies property 
(I4.5D and (I4.6D . Therefore we can make Vq and 9+1^0 distinguished at time 
and call Vt and Bt the corresponding distinguished sets at time t. Given 
the path {Vs}s ^ t, we denote by ti be the first time at which Vg / Vq and by 
{Ps'^^}s<ti the Markov semigroup associated to AD model on Vq with empty 
boundary conditions on (as in (13. 5D ). Then we get 

Eif{7Jt)\{V}s^t) = 

= Ea'e{o,i} Eae{o,i}^o ^°(^M,,c^)/^xo(o-')IE(/((cT X o-')t-tJ|{ys}ti 

(4.7) 

In analogy with what we did to derive 03. 8D for the East model and under 
the hypothesis gap(£) > 0, it follows that 

Var^ {Eifi7]t)\{Vs}s^t)) ^ e'^s^P* Var^(/). (4.8) 
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Lemma 14.81 yields 

j dfi{rj)E{f{r,t)\{Vs}s^t)=0- (4.9) 
and again in analogy to the procedure used to derive (I3.10D we get 

\E{f{r,t))\^ (l/(pAg))l^»(^)le-s-P*(Var^(/))i/^ (4.10) 

The proof is then completed by choosing Cf = {l/{p A g))'"^^' Var^(/)^/^, 
m = gap(£)/2 and to(/,??) = -2|^/(7?)| log(p A g)|/gap(/:). 

□ 

Proof of Theorem 14.31 The proof of part (b) follows immediately from The- 
orem |4i2] and p < pc- Part (a): for a chosen 6 and / we let Ss^t '■= {v ■ 
\Af{rj)\ > 6t}. Thanks to (I4.3D , asymptotically in t, we can bound the prob- 
ability of this event as 

u{£s,t) ^ p-^'H\Co\ >2' + 6t) ^ p-^' exp{-6tp) (4.11) 

Thus, if we use (I4.10D together with (I4.11D and choose C/ as for Theorem 

13.21 and 6 = gap /(2| log(^ A q)\ we get 

J diy{ri)\Eit{rjt))\ ^ \\f\\p-^'e-"^^ + CfC-'^^^/^ (4.12) 

□ 

Proof of Theorem [4741 Fix i and let / and g be the characteristic functions 
of the event that the occupied cluster of the origin has cardinality at least i 
and infinite cardinality, respectively. Namely / = l^i and g = l-p^^ (thus / is 
local and g is not local). Then for any choice of ^ it holds f{ri) > g{rj). Since 
g is left invariant by the dynamics we have 

j duin)E(^f{r,t)) ^ u{lr,) = 0{p') > 0. 

On the other hand from Proposition 14.11 (case (ii) if p < pc or the upper 
bound of case (iii) if p = pc), provided £ is chosen sufficiently large, £ > 
£{c,p'), it holds 

^^{f)^0{p')-c 

and the proof is concluded. □ 
Proof of Theorem 14.51 We start by inequality 

di^iTj) [ du{a) (Ptfiii) - Ptf{a)f = Vav^Ptf) ^ ||/||oo^(|^'J|). 



Then we lower bound the left hand side by requiring that:(i) r/(0) = 1, 
(ii)|Co(7?)| ^ 2t, (iii) a{0) = 0, (iv) \Co{a)\ ^ 2t and (v) up to time t neither 
for the evoluted of ij nor for the evoluted of a the ordered sequence of 2t 
rings necessary to make the origin unconstrained has occurred. By using 
the lower bound in Proposition 14.11 (iii) to bound the events (ii) and (iv) 
and the large deviation for the Poisson distribution for event (v) we get the 
desired result. □ 
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5. Appendix: an alternative proof for the upper bound on the 
spectral gap of the east model 

Consider East model on Z and let g := I — p. We will now present an 
argument different from the one in Section 5 of IHl to prove a sharp upper 
bound for its spectral gap. This will help to further clarify the role played by 
dynamical energy barriers. 

Theorem 5.1. There exists a constant C independent of q < 1/2 such that 

gap < Cg"2glog(l/g)/(21og2) 

Proof. Let i = 1/q. By using Lemma 2.11 of ^ we can upper bound the 
spectral gap on Z with the one on [0, £) with zero boundary condition on 
X = e (defined by (13751) with Vq = [0,1)), which we call gap^. With a little 
abuse of notation of we write here fi for /i[o,£)- If we consider the East model 
Markov chain in [0, i) in discrete time (at each step choose a random site 
in [0, i) and try to update the current configuration with the correct East 
probabilities), the obvious relation 

gap^ = ^gapd,£ 

holds true, where gap^ ^ is the spectral gap in the discrete time setting. In 
the sequel we denote by 1 the completely filled configuration and by Pj'(A), 
where A is an event which depends on rjs^g ^ q}, the probability of A under 

the discrete evolution started at time zero from 1. Finally we denote by T 
the first time there are n = [log2(^)J zeros and by Tq the first time there is 
exactly one zero located at the origin. 

If the process starts from 1, then Tq > T. In fact, on the half lattice with 
zero boundary condition, starting from all ones and under the condition that 
at most n zeros can be created, in Q it has been proven that: 

(1) the minimum distance from the origin of the zero in a configuration 
with only one zero is £ — 2"^^; 

(2) the set JIq of different configurations that the chain can explore has 
cardinality 2(2)71! c" with c 0.67. 

Thus up to time T the cardinality of the set SIq of accessible configurations is 
at most 2(2)71! c" and necessarily (provided l/{2q) = £/2 > 1) T < Tq since 
otherwise the configuration with exactly one single zero at the origin would 
have been unreachable. 

Remark 5.2. The entropic factor 2(2) n! c" is much smaller (for small q) than 
the binomial entropic factor (^). 

We denote by C JIq those configurations with exactly n zeros. For 
t = and q small enough we have: 

Fl(T <t) <t J2 sup Pf(cTs = cr) 

< t2(2)n!c"igV"" 

Ml) 

< . (n/2)(l-o(l)) < 1 

_ y _ 2 
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Next we recall that if Ta denotes the hitting time of a set A, then 

^,.(^4 >t)< e"^^* 
where (V^if) is the discrete-time Dirichlet form of /) 

Xa := inf {Pd(/) : Kf) = 1, / = on ^} > /x(^) gap^,^ 

We apply the above observation to the set A consisting of the single configu- 
ration with all ones except the origin, thus fj,{A) = q{l — q)^~^ and Ta = Tq. 
For t = ig-(n/2)(i-o(i)) we get 

g-t,.(A)gapa,, > p^(2|j > ^) > ptf^l^To >t)>p^Fi{T>t)> — 
which implies that 

t/x(^)gapd,^< l + log(2). 

In conclusion 

gap ^ gap, = £gapd,, < Cg-2g{n/2)(i-o(i)) (5 ^) 

□ 
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